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NAVAL  C3  DISTRIBUTED  TACTICAL  DECISIONMAKING 


1 .  PROJECT  OBJECTIVES 

H- 

"'jThe  objective  of  research  is  to  address  analytical  and  computational 
issues  that  arise  in  the  modeling,  analysis  and  design  of  distributed 
tactical  decisionmaking.  The  research  plan  has  been  organized  into  two 
highly  interrelated  research  areas : 


Distributed  Tactical  Decision  Processes^  '•'v— 
(bfr  Distributed  Organization  Design. 


The  focus  of  the  first  area  is  the  development  of  methodologies,  models, 
theories  and  algorithms  directed  toward  the  derivation  of  superior  tactical 
decision,  coordination,  and  communication  strategies  of  distributed  agents  in 
fixed  organizational  structures.  The  framework  for  this  research  is 
normative. 


The  focus  of  the  second  area  is  the  development  of  a  quantitative 
methodology  for  the  evaluation  and  comparison  of  alternative  organizational 
structures  or  architectures.  The  organizations  considered  consist  of  human 
decisionmakers  with  bounded  rationality  who  are  supported  by  Cu  systems.  The 
organizations  function  in  a  hostile  environment  where  the  tempo  of  operations 
is  fast;  consequently,  the  organizations  must  be  able  to  respond  to  events  in 
a  timely  manner.  The  framework  for  this  research  is  descriptive.  -V".-  -  -  . 


2.  STATEMENT  OF  WORK 

The  research  program  has  been  organized  into  seven  technical  tasks  - 
four  that  address  primarily  the  theme  of  distributed  tactical  decision 
processes  and  three  that  address  the  design  of  distributed  organizations.  An 
eighth  task  addresses  the  integration  of  the  results.  They  are: 


fi-1 


□  □ 


2.1  Real  Time  Situation  Assessment 


Static  hypothesis  testing,  the  effect  of  human  constraints  and  the 
impact  of  asynchronous  processing  on  situtation  assessment  tasks  will  be 
explored . 

2.2  Real  Time  Resource  Allocation 


Specific  research  topics  include  the  use  of  algebraic  structures  for 
distributed  decision  problems,  aggregate  solution  techniques  and 
coordination . 

2.3  Impact  of  Informational  Discrepancy 


The  effect  on  distributed  decisionmaking  of  different  tactical 
information  being  available  to  different  decisionmakers  will  be  explored. 
The  development  of  an  agent  model,  the  modeling  of  disagreement,  and  the 
formulation  of  coordination  strategies  to  minimize  disagreement  are  specific 
research  issues  within  this  task. 

2.4  Constrained  Distributed  Problem  Solving 

The  agent  model  will  be  extended  to  reflect  human  decisionmaking 
limitations  such  as  specialization,  limited  decision  authority,  and  limited 
local  computational  resources.  Goal  decomposition  models  will  be  introduced 
the  derive  local  agent  optimization  criteria.  This  research  will  be  focused 
on  the  formulation  of  optimization  problems  and  their  solution. 

2.5  Evaluation  of  Alternative  Organizational  Architectures 

This  task  will  address  analytical  and  computational  issues  that  arise  in 
the  construction  of  the  generalized  performance-workload  locus.  This  locus 
is  used  to  describe  the  performance  characteristics  of  a  decisionmaking 
organization  and  the  workload  of  individual  decisionmakers. 
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2.6  Asynchronous  Protocols 


The  use  of  asynchronous  protocols  in  improving  the  timeliness  of  the 
organization's  response  is  the  main  objective  of  this  task.  The  tradeoff 
between  timeliness  and  other  performance  measures  will  be  investigated. 

2.7  Information  Support  Structures 

In  this  task,  the  effect  of  the  C*  system  on  organizational  performance 
and  on  the  decisionmaker's  workload  will  be  studied. 

2.8  Integration  of  Results 


A  final,  eighth  task,  is  included  in  which  the  various  analytical  and 
computational  results  will  be  interpreted  in  the  context  of  organizational 
bounded  rationality. 

3 .  STATUS  REPORT 

In  the  context  of  the  first  seven  tasks  outlined  in  Section  2,  a  number 
of  specific  research  problems  have  been  formulated  and  are  being  addressed  by 
graduate  research  assistants  under  the  supervision  of  project  faculty  and 
staff.  Research  problems  which  were  completed  prior  to  or  were  not  active 
during  this  last  quarter  have  not  been  included  in  the  report. 

3.1  DISTRIBUTED  TEAM  HYPOTHESIS  TESTING  WITH  SELECTIVE  COMMUNICATIONS 

Background :  In  Command-and-Control-and-Communications  (C1)  systems  multiple 
hypothesis-testing  problems  abound  in  the  surveillance  area.  Targets  must  be 
detected  and  their  attributes  must  be  established:  this  involves  target 
discrimination  and  identification.  Some  target  attributes,  such  as  location, 
are  best  observed  by  sensors  such  as  radar.  More  uncertain  target  locations 
are  obtained  by  passive  sensors,  such  as  sonar  or  IR  sensors.  However, 
target  identity  information  requires  other  types  of  sensors  (such  as  ESM 
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receivers,  IR  signature  analysis,  human  intelligence  etc).  As  a  consequence 
in  order  to  accurate  locate  and  identify  a  specific  target  out  of  possibly 
large  potential  population  (including  false  targets)  one  must  design  a 
detection  and  discrimination  system  which  involves  the  fuzing  of  information 
from  several  different  sensors  generating  possibly  specialized  information 
about  the  target.  These  sensors  may  be  allocated  on  a  platform  (say  a  ship 
in  a  Naval  battle  group)  and  be  physically  dispersed  as  well  (ESM  receivers 
exist  in  every  ship,  aircraft,  and  submarine).  The  communciation  of 
information  among  this  diverse  sensor  family  may  be  difficult  (because  of 
EMCON  restrictions)  and  is  vulnerable  to  enemy  countermeasure  actions 
(physical  destruction  and  jamming) .  It  is  this  class  of  problems  that 
motivates  our  research  agenda. 

Problem  Statement:  We  are  conducting  research  on  distributed  multiple 
hypothesis  testing  using  several  decisionmakers,  and  teams  of  decisionmakers, 
with  distinct  private  information  and  limited  communications.  The  goal  of 
this  research  is  to  unify  our  previous  research  in  situation  assessment, 
distributed  hypothesis  testing,  and  impact  of  informational  discrepancy;  and 
to  extend  the  methodology,  mathematical  theory  and  computational  algorithms 
so  that  we  can  synthesize  and  study  more  complex  organizational  structures. 
The  solution  of  this  class  of  basic  research  problems  will  have  impact  in 
structuring  the  distributed  architectures  necessary  for  the  detection, 
discrimination,  identification  and  classification  of  attributes  of  several 
targets  (or  events)  by  a  collection  of  distinct  sensors  (or  dispersed  human 
observers) . 

The  objective  of  the  distributed  organization  will  be  the  resolution  of 
several  possible  hypotheses  based  on  many  uncertain  measurements.  Each 
hypothesis  will  be  characterized  by  several  attributes.  Each  attribute  will 
have  a  different  degree  of  observability  to  different  decisionmakers  or  teams 
of  decisionmakers;  in  this  manner,  we  shall  model  different  phenomena.  Since 
each  hypothesis  will  have  several  attributes,  it  follows  that  in  order  to 
reliably  confirm  or  reject  a  particular  hypothesis,  two  or  more 
decisionmakers  (or  two  or  more  teams  of  decisionmakers)  will  have  to  pool  and 
fuze  their  knowledge. 


Extensive  and  unnecessary  communication  among  the  decisionmakers  will  be 
discouraged  by  explicitly  assigning  costs  to  certain  types  of  communication. 
In  tnis  manner,  we  shall  seek  to  understand  and  isolate  which  communciations 
are  truly  vital  in  the  organizational  performance;  the  very  problem 
formulation  will  discourage  communications  whose  impact  upon  performance  is 
minimal.  Quantitative  tradeoffs  will  be  sought. 

Another  feature  which  will  be  incorporated  relates  to  the  vulnerability  of 
the  distributed  decision  process  to  enemy  countermeasures.  Thus,  in  our 
distributed  decision  models  we  shall  assume  that  there  is  a  finite 
probability  that  the  actions  (decision  and/or  conclusions  of  any  one 
particular  decisionmaker  will  be  distorted  or  destroyed  due  to  enemy  action. 
As  a  consequence,  the  organization  of  the  decision  teams,  the  protocols,  and 
the  decision  rules  must  explicitly  take  into  account  the  vulnerability  issue. 
As  a  minimum,  a  certain  level  of  decisionmaking  redundancy  must  exist  in  the 
distributed  organization;  the  coordination  strategies  and  the  protocols  that 
isolate  "damaged*  decisionmakers  will  be  developed.  We  3hall  seek  to 
determine,  in  a  quantitative  setting,  the  minimum  required  level  of 
decisionmaker  redundancy  as  a  function  of  the  degree  of  vulnerability  to 
enemy  countermeasures  (such  as  Jamming). 

We  stress  that  we  shall  strive  to  design  distributed  organizational 
architectures  in  which  teams  of  teams  of  decisionmakers  interact.  For 
example,  a  team  may  consist  of  a  primary  decisionmaker  together  with  a 
consulting  decisionmaker  —  the  paradigm  used  by  Papastavrou  and  Athans. 

The  methodology  that  we  plan  to  employ  will  be  mathematical  in  nature.  To 
the  extent  possible  we  shall  formulate  the  problems  as  mathematical 
optimization  problems.  Thus,  we  seek  normative  solution  concepts.  To  the 
extent  that  human  bounded  rationality  constraints  are  available,  these  will 
be  incorporated  in  the  mathematical  problem  formulation.  In  this  case,  the 
nature  of  the  results  will  correspond  to  what  i3  commonly  referred  to  as 
normative/descriptive  solutions.  Therefore,  we  visualize  a  dual  benefit  of 
our  basic  research  results.  From  a  purely  mathematical  point  of  view,  the 
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research  will  yield  nontrivial  advances  to  the  distributed  hypothesis-testing 
problem;  an  extraordinary  difficult  problem  from  a  mathematical  point  of 
view.  From  a  psychological  perspective,  we  hope  that  the  normative  results 
will  suggest  counterintuitive  behavioral  patterns  of  —  even  perfectly 
rational  —  decisionmakers  operating  in  a  distributed  tactical  decisionmaking 
environment;  these  will  set  the  stage  for  designing  empirical  studies  and 
experimentts  and  point  to  key  variables  that  should  be  observed,  recorded  and 
analyzed  by  cognitive  scientists.  From  a  military  viewpoint,  the  results 
will  be  useful  in  structuring  distributed  architectures  for  the  surveillance 
function . 

Progress  to  Date:  Research  was  initiated  in  September  1987  .  At  present  we 
are  in  the  modeling  and  problem  formulation  phase.  The  challenge  is  to  pose 
the  problem  in  such  a  way  so  that  its  generic  richness  is  preserved,  yet 
having  a  chance  for  mathematical  solutions  which  will  provide  insight. 

We  have  developed  a  3imple  model  for  capturing  the  effects  of 
countermeasures.  Suppose  that  we  have  a  decisionmaker  that  makes  a  binary 
decision,  i.e.,  YES,  I  believe  that  I  see  a  target  vs.  NO,  I  do  not  believe 
that  a  target  is  there.  We  can  have  a  small  but  finite  probability  that  when 
the  decisionmaker  meant  to  say  YES  the  other  team  members  hear  NO,  and  vice 
versa.  The  degree  of  the  countermeasures  intensity  can  be  quantified  by  the 
numerical  values  of  the  assigned  probability.  This  way  of  modeling  the 
impact  of  enemy  countermeasures  does  not  complicate  the  mathematics  very  much 
in  the  distributed  hypothesis-testing  algorithms. 

Many  more  mathematical  models  and  tentative  approaches  will  have  to  be 
developed  before  we  can  start  our  optimization  studies.  This  research  will 
most  probably  form  the  core  cf  the  Ph.D.  research  of  J.  Papastavrou  under  the 
supervision  of  Professor  M.  Athans. 

Documentation:  None  as  yet. 
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3.2  DISTRIBUTED  HYPOTHESIS  TESTING  WITH  MANY  AGENTS 


Background :  The  goal  of  this  research  project  is  to  develop  a  better 
understanding  of  the  nature  of  the  optimal  messages  to  be  transmitted  to  a 
central  command  station  (or  fusion  center)  by  a  set  of  agents  who  receive 
different  information  on  their  environment.  In  particular,  we  are  interested 
in  solutions  of  this  problem  which  are  tractable  from  the  computational  point 
of  view.  Progress  in  this  direction  has  been  made  by  studying  the  case  of  a 
large  number  of  agents.  Normative/prescriptive  solutions  are  sought. 

Problem  Statement:  Let  H0  and  HA  be  two  alternative  hypotheses  on  the  state 
of  the  environment  and  let  there  be  N  agents  (sensors)  who  possess  some 
stochastic  information  related  to  the  state  of  the  environment.  In 
particular,  we  assume  that  each  agent  i  observes  a  random  variable  y,  with 
known  conditional  distribution  P(y^|Hj),  j  =  0,  1,  given  either  hypothesis. 
We  assume  that  all  agents  have  information  of  the  3ame  quality,  that  is,  the 
random  variables  are  identically  distributed.  Each  agent  transmits  a  binary 
message  to  a  central  fusion  center,  based  on  his  information  y,  .  The  fusion 
center  then  takes  into  account  all  messages  it  has  received  to  declare 
hypothesis  H0  or  Hx  true.  The  problem  consists  of  determining  the  optimal 
strategies  of  the  agents  as  far  as  their  choice  of  message  is  concerned. 
This  problem  has  been  long  recognized  as  a  prototype  problem  in  team  decision 
theory:  it  is  simple  enough  so  that  analysis  may  be  feasible,  but  also  rich 
enough  to  allow  nontrivial  insights  into  optimal  team  decision  making  under 
uncertainty. 

Results :  This  problem  is  being  studied  by  Prof.  J.  Tsitsiklis.  Under  the 
assumption  that  the  random  variables  y^  are  conditionally  independent  (given 
either  hypothesis),  it  is  known  that  each  agent  should  choose  his  message 
based  on  a  likelihood  ratio  test.  Nevertheless,  we  have  constructed  examples 
which  show  that  even  though  there  is  perfect  symmetry  in  the  problem,  it  is 
optimal  to  have  different  agents  use  different  thresholds  in  their  likelihood 
ratio  tests.  This  is  an  unfortunate  situation,  because  is  severely 
complicates  the  numerical  solution  of  the  problem  (tnat  is,  the  explicit 
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computation  of  the  threshold  of  each  agent).  Still,  we  have  shown  that  in 
the  limit,  as  the  number  of  agents  becomes  large,  it  is  asymptotically 
optimal  to  have  each  agent  use  the  same  threshold.  Furthermore,  there  is  a 
simple  effective  computational  procedure  for  evaluating  this  single  optimal 
threshold . 

More  recently,  we  have  extended  our  results  in  several  directions. 

We  have  shown  that  if  each  agent  is  to  transmit  K-valued,  as  opposed  to 
binary  messages,  then  still  each  agent  should  use  the  same  deision  rule,  when 
the  number  of  agents  is  large.  Unfortunately,  however,  the  computation  of 
this  particular  decision  rule  becomes  increasingly  broader  as  K  increases. 

We  have  also  investigated  the  case  of  M-ary  (M  >  2)  hypothesis  testing  and 
constructed  examples  showing  that  it  is  better  to  have  different  agents  use 
different  decision  rules,  even  in  the  limit  as  Nevertheless,  we  have 

shown  that  the  optimal  set  of  decision  rules  is  not  completely  arbitrary.  In 
particular,  it  is  optimal  to  partition  the  set  of  agents  into  at  most 
M ( M- 1 ) / 2  groups  and,  for  each  group,  each  agent  should  use  the  same  decision 
rule.  The  decision  rule  corresponding  to  each  group  and  the  proportion  of 
the  agents  assigned  to  each  group  may  be  determined  by  solving  a  linear 
programing  problem,  at  least  in  the  case  where  the  set  of  possible 
observations  by  each  agent  is  finite. 

Documentation: 

[1]  J.  Tsitsiklis,  "On  Threshold  Rules  in  Decentralized  Detection,"  Proc.  of 
the  25th  IEEE  Conference  on  Decision  and  Control,  Athens,  Greece, 
December  1986;  also  Report  LIDS-P-1570,  Laboratory  for  Information  and 
Decision  Systems,  MIT,  Cambridge,  MA,  June  1986. 

3.3  COMMUNICATION  REQUIREMENTS  OF  DIVISIONALIZED  ORGANIZATIONS 

Background :  In  typical  organizations,  the  overall  performance  cannot  be 

evaluated  simply  in  terms  of  the  performance  of  each  subdivision,  as  there 
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may  be  nontrivial  coupling  effects  between  distinct  subdivisions.  These 
couplings  have  to  be  taken  explicitly  into  account;  one  way  of  doing  so  is  to 
assign  to  the  decision  maker  associated  with  the  operation  of  each  division  a 
cost  function  which  reflects  the  coupling  of  his  own  division  with  the 
remaining  divisions.  Still,  there  is  some  freedom  in  such  a  procedure;  For 
any  two  divisions  A  and  B  it  may  be  the  responsibility  of  either  decision 
maker  A  or  decision  maker  B  to  ensure  that  the  interaction  does  not 
deteriorate  the  performance  of  the  organization.  Of  course,  the  decision 
maker  in  charge  of  those  interactions  needs  to  be  informed  about  the  actions 
of  the  other  decision  maker.  This  leads  to  the  following  problem.  Given  a 
divisionalized  organization  and  an  associated  organizational  cost  function, 
assign  cost  functions  to  each  division  of  the  organization  so  that  the 
following  two  goals  are  met;  a)  the  costs  due  to  the  interaction  between 
different  divisions  are  fully  accounted  for  by  the  subcosts  of  each  division; 
b)  the  communication  interface  requirements  between  different  divisions  are 
small.  In  order  to  assess  the  communication  requirements  of  a  particular 
assignment  of  costs  to  divisions,  we  take  the  view  that  the  decision  makers 
may  be  modeled  as  boundedly  rational  individuals,  that  their  decision  making 
process  consists  of  a  sequence  of  adjustments  of  their  decisions  in  a 
direction  of  decreasing  costs,  while  exchanging  their  tentative  decisions 
with  other  decision  makers  who  have  an  interest  in  those  decisions.  We  then 
require  that  there  are  enough  communications  30  that  this  iterative  process 
converges  to  an  organizationally  optimal  set  of  decisions. 

Problem  Statement:  Consider  an  organization  with  N  divisions  and  an 
associated  cost  function  J(x1 , . . .Xjj) ,  where  xi  is  the  set  of  decisions  taken 
at  the  i-th  division.  Alternatively,  x^  may  be  viewed  as  the  mode  of 
operation  of  the  i-th  division.  The  objective  is  to  have  the  organization 
operating  at  set  of  decisions  (x1,...,Xf|)  which  are  globally  optimal,  in  the 
sense  that  they  minimize  the  organizational  cost  J.  We  associate  with  each 
division  a  decision  maker  DMi ,  who  is  in  charge  of  adjusting  the  decision 
unables  x^.  We  model  the  decision  makers  as  "boundedly  rational" 
individuals;  mathematically,  this  is  translated  to  the  assumption  that  each 
decision  maker  will  slowly  and  iteratively  adjust  his  decisions  in  a 
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direction  which  reduces  the  organizational  costs.  Furthermore,  each  decision 
maker  does  so  based  only  on  partial  knowledge  of  the  organizational  cost, 
together  with  messages  received  from  other  decision  makers. 

Consider  a  partition  J(xl,...,xN)  =  (xx , . . . ,xN)  of  the  organizational 

cost.  Each  subcost  J1  reflects  the  cost  incurred  to  the  i-th  division  and  in 
principle  should  depend  primarily  on  x^  and  only  on  a  few  of  the  remaining 
Xj's.  We  then  postulate  that  the  decision  makers  adjust  their  decisions  by 
means  of  the  following  process  (algorithm): 

(a)  DMi  keeps  a  vector  x  with  his  estimates  of  the  current  decisions  xK 
of  the  other  decision  makers;  also  a  vector  X  with  estimates  of 
X^  =  3Jk/3xi,  for  k  £  i.  (Notice  that  this  partial  derivative  may  1 1 
interpreted  as  DM^'s  perception  of  how  his  decisions  affect  the  costs 
incurred  to  the  other  divisions. 

(b)  Once  in  a  while  DM^  updates  his  decision  using  the  rule  xi ;  =  • 

(y  is  a  small  positive  scalar)  which  is  just  the  usual  grac.er.t 
algorithm . 

(c)  Once  in  a  while  DM^  transmits  his  current  decision  to  otner  decmim 
makers . 

(d)  Other  decision  makers  reply  to  DM^ ,  by  sending  a  updated  value  of  tr.e 
partial  derivative  dJ^/dx^. 

It  is  not  hard  to  see  that  for  the  above  procedure  to  wont  it  is  r.o*. 
necessary  that  all  DM's  communicate  to  each  other.  In  particular,  if  one 
subcost  J1  depends  only  on  x^,  for  each  i,  there  would  be  no  need  for  any 
communication  whatsoever.  The  required  communications  are  in  fact  determined 
by  the  sparsity  structure  of  the  Hessian  matrix  of  the  subcost  functions  J1  . 
Recall  now  that  all  that  is  given  is  the  original  cost  function  J;  we 
therefore  have  freedom  in  choosing  the  J^'s  and  we  should  be  able  to  do  tr.is 
in  a  way  that  introduces  minimal  communication  requirements;  that  is,  we  want 
to  minimize  the  number  of  pairs  of  decision  makers  who  need  to  communicate  to 
each  other. 


The  above  problem  is  a  prototype  organizational  design  problem  and  we  expect 
that  it  will  lead  to  reasonable  insights  in  good  organizational  structures. 
On  the  technical  side,  it  may  involve  techniques  and  tools  from  graph  theory. 
Once  the  above  problem  is  understood  and  solved,  the  next  step  is  to  analyze 
communication  requirements  quantitatively.  In  particular,  a  distributed 
gradient  algorithm  such  as  the  one  introduced  above  converges  only  if  the 
communication  (between  pairs  of  DM's  who  need  to  communicate)  is  frequent 
enough.  We  will  then  investigate  the  required  frequencies  of  communication 
as  a  function  of  the  strength  of  coupling  between  different  divisions. 

Progress  to  Date:  A  graduate  student,  C.  Lee,  supervised  by  Prof.  J. 
Tsitsiklis,  has  undertaken  the  task  of  formulating  the  problem  of  finding 
partitions  that  minimize  the  number  of  pairs  of  DM’s  who  need  to  communicate 
to  each  other  as  the  topic  of  his  SM  research.  The  literature  search  phase 
has  been  completed,  and  different  problem  formulations  are  being 
investigated.  It  was  realized  that  with  a  naive  formulation  the  optimal 
allocation  of  responsibilities,  imposing  minimal  communication  requirements, 
corresponds  to  the  centralization  of  authority.  Thus,  in  order  to  obtain 
more  realistic  and  meaningful  problems  we  are  incorporating  a  constraint 
requiring  that  no  agent  should  be  overloaded.  Certain  preliminary  results 
have  been  already  obtained  for  a  class  of  combinatorial  problems, 
corresponding  to  special  cases  of  the  problem  of  optimal  organizational 
design,  under  limited  communications. 

Documentation:  None  as  yet . 

3.4  COMMUNICATION  COMPLEXITY  OF  DISTRIBUTED  CONVEX  OPTIMIZATION 

Background :  The  objective  of  this  research  effort  is  to  quantify  the  minimal 
amount  of  information  that  has  to  be  exchanged  in  an  organization,  subject  to 
the  requirement  that  a  certain  goal  is  accomplished,  such  as  the  minimization 
of  an  organizational  cost  function.  This  problem  becomes  interesting  and 
relevant  under  the  assumption  that  no  member  of  the  organization  "knows*  the 
entire  function  being  minimized,  but  rather  each  agent  has  knowledge  of  only 


a  piece  of  the  cost  function.  A  normative/prescriptive  solution  is  sought. 

Problem  Formulation:  Let  f  and  g  be  convex  function  of  n  variables.  Suppose 
hat  each  one  of  two  agents  (or  decisionmakers)  knows  the  function  f 
(respectively  g),  in  the  sense  that  he  is  able  to  compute  instantly  any 
quantities  associated  with  this  function.  The  two  agents  are  to  exchange  a 
number  of  binary  messages  until  they  are  able  to  determine  a  point  x  such 
that  f(x)  +  g(x)  comes  within  e  of  the  minimum  of  f  +  g,  where  e  is  some 
prespecified  accuracy.  The  objective  is  to  determine  the  minimum  number  of 
such  messages  that  have  to  be  exchanged,  as  a  function  of  e  and  to  determine 
communication  protocols  which  use  no  more  messages  than  the  minimum  amount 
required . 

Results:  The  problem  is  being  studied  by  Professor  John  Tsitsiklis  and  a 

graduate  student,  Zhi-Quan  Luo.  We  have  shown  that  at  least  0(nlog  1/e) 
messages  are  needed  and  a  suitable  approximate  and  distributed  implementation 
of  ellipsoid-type  algorithms  work  with  0(n*log2  1/e)  messages.  The  challenge 
is  to  close  this  gap.  This  has  been  accomplished  for  the  case  of  one¬ 
dimensional  problems  n  =  1,  for  which  it  ha3  been  sho  n  that  0( log  1/e) 

messages  are  also  sufficient.  More  recently,  we  have  succeeded  in 
generalizing  the  technique  employed  in  the  one-dimensional  case,  and  we 
obtained  an  algorithm  with  0(n2log  1/e)  communications;  we  thus  have  an 

algorithm  which  is  optimal,  as  far  as  the  dependence  of  e  is  concerned.  The 
question  of  the  dependence  of  the  amount  of  communications  on  the  dimension 
of  the  problem  (0(n)  versus  0(n2))  seems  to  be  a  lot  harder  and,  at  present, 
there  are  no  available  techniques  for  handling  it. 

An  interesting  qualitative  feature  of  the  conanunication-optimal  algorithms 
discovered  thus  far  is  the  following:  It  is  optimal  to  transmit  aggregate 
information  (the  most  signifcant  bits  of  the  gradient  of  the  function 

optimized)  in  the  beginning;  then,  as  the  optimum  is  approached  more  refined 
information  should  be  transfered.  This  very  intuitive  result  seems  to 

correspond  to  realistic  situations  in  human  decisionmaking . 


Another  problem  which  is  currently  being  investigated  concerns  the  case  where 
there  are  K>2  decision  makers  cooperating  for  the  minimization  of  fj^  +...+  fk 
where  each  f^  is  again  a  convex  function. 


Documentation: 

[1]  J.  N.  Tsitsiklis  and  Z.-Q.  Luo.  "Communication  Complexity  of  Convex 
Optimization,"  Report  LIDS-P-1617,  Laboratory  for  Information  and 
Decision  Systems,  MIT,  Cambridge,  MA,  October  1986;  also.  Proceedings 
25th  IEEE  Conference  on  Decision  and  Control,  Athens,  Greece,  December 
1986. 

3.5  DESIGN  AND  EVALUATION  OF  ALTERNATIVE  ORGANIZATIONAL  ARCHITECTURES 

Background :  The  bounded  rationality  of  human  decisionmakers  and  the 

complexities  of  the  tasks  they  must  perform  mandate  the  formation  of 
organizations.  Organizational  architectures  distribute  the  decisionmaking 
workload  among  the  members;  different  architectures  impose  different 
individual  load3,  lead  to  different  organizational  bounded  rationality,  and 
result  in  different  organizational  performance.  Two  performance  measures 
have  been  investigated  up  to  now:  accuracy  and  time  delay.  An  approach  to 
the  evaluation  and  comparison  of  alternative  organizational  architectures, 
that  provides  insight  into  the  effect  structure  has  on  organizational  bounded 
rationality,  is  the  use  of  a  generalized  performance-workload  locus. 

Problem  Statement:  The  development  of  design  guidelines  for  distributed 
organizational  architectures  is  the  objective.  To  achieve  this  objective,  a 
sequence  of  steps  has  been  defined.  Each  step  in  the  sequence  requires  the 
solution  of  both  modeling  and  computational  problems: 

(1)  Development  of  efficient  computational  procedures  for  constructing  the 
generalized  performance-workload  locus. 

(2)  Analysis  of  the  functional  relationship  between  internal  decision 
strategies  and  workload  (i.e.,  the  properties  of  the  mapping  from 
strategy  space  to  workload  space)  . 


(3)  Development  of  quantitative  and  qualitative  relationships  between 


organizational  architecture  and  the  geometry  of  the  performance-workload 
locus . 

Remarks:  The  work  implied  in  the  problem  statement  requires  modeling, 
analysis,  and  computation.  The  use  of  computer  graphics  is  an  integral  part 
of  the  computational  procedures. 

At  the  beginning  of  this  reporting  period,  the  direction  of  research  changed. 
With  the  basic  tools  for  the  computation  of  organizational  performance 
developed  and  implemented,  the  emphasis  has  been  shifted  to  formulating  the 
organizational  design  problem.  This  task  has  been  divided  into  two  subtasks 
that  correspond  to  two  thesis  projects. 

(i)  Generation  of  Organizational  Structures 

Background :  Most  of  the  theoretical  developments  in  decision  and  control 
theory  have  addressed  the  problem  of  analyzing  the  performance  of  a  given 
organizational  form.  In  this  case,  the  organizational  structure  is  fixed  and 
well  defined.  Changes  in  the  topology  of  the  organization  may  be  made  to 
improve  performance,  but  they  always  remain  incremental.  There  is  need  to 
develop  a  methodology  for  generating  feasible  organizational  forms. 

Problem  Statement:  Develop  a  mathematical  framework  for  generating 
organizational  forms  that  satisfy  some  structural  and  some  application 
specific  constraints. 

Results:  This  problem  has  been  addressed  by  P.  Remy  under  the  supervision  of 
Dr.  A.  H.  Levis.  The  first  step  in  the  procedure  was  the  definition  of  the 
Petri  Net  and  the  corresponding  data  structure  for  the  interacting 
decisionmaker.  In  the  past,  information  sharing  was  allowed  only  between  the 
situation  assessment  stage  and  the  information  fusion  process.  This 
assumption  has  been  relaxed  to  allow  four  different  forms  of  information 
sharing  -  each  form  depends  on  the  source  of  the  information  (e.g.,  is  one  DM 
informing  the  other  of  his  situation  assessment  or  of  his  response?)  and  on 
the  destination.  For  example,  the  situation  assessment  of  one  DM  may  be  the 
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input  to  the  next  one  in  a  serial  or  hierarchical  organization.  After 
defining  the  set  of  possible  interactions,  a  combinatorial  problem  could  be 
formulated.  The  dimensionality  of  this  problem  is  prohibitive,  if  no 
constraints  on  the  structure  are  imposed.  There  are  2^n^n-1^  organiza-tional 
forms  in  this  formulation,  where  n  is  the  number  of  decisionmakers.  These 
organizational  forms  are  called  Well  Defined  Nets  (WDNs)  of  dimension  n.  An 
algorithmic  approach  has  been  developed  that  reduces  the  problem  to  a 
computationally  tractable  one. 

A  series  of  propositions,  proved  by  Remy,  set  the  theoretical  basis  of  the 
algorithm.  These  propositions  constitute  significant  extensions  of  Petri  Net 
Theory.  The  first  proposition  establishes  that  if  the  source  and  the  sink 
places  of  a  Petri  Net  representing  a  WDN  are  combined  into  a  single  place  and 
if  the  resulting  Petri  Net  is  strongly  connected,  then  it  is  an  event  graph 
(a  special  class  of  Petri  Nets). 

Then,  two  sets  of  constraints  are  introduced  to  eliminate  unrealistic 
organizational  forms.  The  first  set,  strutural  constraints,  define  what 
kinds  of  interactions  between  decisionmakers  must  be  ruled  out.  User-defined 
constraints  allow  the  designer  to  introduce  specific  structural 
characteristics  that  are  appropriate  (or  are  mandated)  for  the  particular 
design  problem. 

The  first  structural  constraint  imposes  a  minimum  degree  of  connectivity  in 
the  organization;  it  eliminates  structures  that  do  not  represent  a  single 
integrated  organization  and  ensures  that  the  flow  of  information  is 
continuous.  The  second  constraint  allows  acyclical  organizations  only.  This 
restriction  is  made  to  avoid  deadlock  and  the  circulation  of  messages.  The 
third  constraint  prohibits  one  decisionmaker  from  sending  the  same  data  to 
different  stages  of  another  decisionmaker's  model.  This  is  a  technical, 
model-specific  restriction  that  recognizes  the  fact  that  the  stages  of 
decisionmaking  are  a  modeling  artifice  that  should  not  introduce  extraneous 
complexity.  The  last  constraint  restricts  the  situation  assessment  stage  to 
receiving  a  single  input;  multiple  inputs  can  be  received  at  the  information 
fusion  stage. 


The  user-defined  constraints  are  arbitrary;  they  reduce  the  degrees  of 
freedom  in  the  design  process.  A  WDN  that  satisfies  the  user-defined 
constraints  is  called  an  Admissible  Organizational  Form.  An  admissible  form 
that  also  satisfies  the  structural  constraints  is  a  Feasible  Organization. 

The  second  proposition  characterizes  formally  the  admissible  organizational 
forms  as  subsets  of  the  set  of  WDNs.  Furthermore,  it  introduces  the  concept 
of  maximal  and  minimal  elements  of  the  sets.  A  maximal  element  of  the  set  of 
Feasible  Organizations  is  called  a  Maximally  Connected  Organization  (MAXO) 
while  a  minimal  one  is  called  a  Minimally  Connected  Organization  (MINO) . 

The  third  proposition  establishes  that  any  feasible  organization  is  bounded 
from  above  by  at  least  one  MAXO  and  from  below  by  at  least  one  MINO. 

With  this  characterization  of  the  feasible  structures,  what  remains  is  to 
develop  a  procedure  for  generating  them.  The  procedure  is  based  on  the 
concept  of  simple  paths  developed  by  Jin  (or  the  s-invariants  of  Petri  Net 
theory) .  The  fourth  and  fifth  propositions  lead  to  the  algorithm  for 
generating  feasible  organizations.  They  show  that  one  can  construct  the  set 
of  all  the  possible  unions  of  simple  paths.  Then  one  can  determine  all  the 
MAXOs  and  the  MINOs  of  the  set.  These  MAXOs  and  MINOs  bound  the  solution 
set.  Any  feasible  organization  form  is  a  subset  of  a  MAXO  and  has  one  or 
more  MINOs  as  subsets.  By  adding  simple  paths  to  every  MINO  until  a  MAXO  is 
reached,  one  can  construct  the  complete  set  of  Feasible  Organizations. 

This  is  a  powerful  result,  both  theoretically  and  computationally,  that  opens 
the  way  for  generating  classes  of  feasible  organizational  forms  that  meet,  a 
priori,  some  structural  and  performance  requirements.  The  partial  ordering 
of  the  solutions  (another  result  established  by  Remy)  allows  the  use  of 
lattice  theory  to  analyze  the  properties  of  various  architectures. 


Documentation: 


[1]  P.  A.  Remy,  *0n  The  Generation  of  Organizational  Architectures  Using 

Petri  Nets,*  LIDS-TH-1630  S.M.  Thesis,  Laboratory  for  Information  and 
Decision  Systems,  MIT,  Cambridge,  MA,  December  1986. 

[2]  P.  A.  Remy,  A.  H.  Levis,  V.Y.-Y.  Jin,  *0n  The  Design  of  Distributed 

Organizational  Structures,*  Proc.  10th  IFAC  World  Congress,  Munich,  FRG, 
July  1987. 

[3]  P.  A.  Remy  and  A.  H.  Levis,  *0n  the  Generation  of  Organizational 

Architectures  Using  Petri  Nets,*  LIDS-P-1634,  Laboratory  for  Information 
and  Decision  Systems,  MIT,  Cambridge,  MA,  December  1986. 


(ii)  Design  of  Organizations 

Objective :  Given  a  feasible  organizational  architecture,  develop  a 
methodology  for  (a)  identifying  the  functions  that  must  be  performed  by  the 
organization  in  order  that  the  task  be  accomplished,  (b)  selecting  the 
resources  (human,  hardware,  software)  that  are  required  to  implement  these 
functions,  and  (c)  integrating  these  resources  -  through  interactions  -  so 
that  the  system  operates  effectively. 

Progress  to  Date:  This  research  problem  is  being  investigated  by  Stamos  K. 
Andreadakis  under  the  supervision  of  Dr.  A.  H.  Levis.  The  proposed  design 
methodology  consists  of  two  stages . 

In  the  first  stage,  the  specific  objective  is  to  meet  the  requirements  for 
the  two  measures  of  performance  -  accuracy  and  timeliness.  This  is 
accomplished  by  selecting  the  functions  that  are  to  be  performed  by  the 
organization  in  support  of  the  task.  The  emphasis  in  this  stage  is  on  the 
design  of  the  protocols  that  specify  the  interactions  between  the  processes 
that  instantitate  the  functions. 

In  the  second  stage,  the  objective  is  allocating  the  various  functions  to 
different  decisionmakers  so  that  the  individual  workload  constraints  are  met. 
The  allocation  must  satisfy  additional  considerations  such  as  the  need  for 


some  redundancy  so  that  the  system  has  high  degrees  of  survivability  and 
reconfigurability . 

The  two  stages  of  the  iterative  design  process  have  been  specified  and  t'->e 
corresponding  algorithms  have  been  designed.  The  algorithms  are  being 
implemented  on  the  design  workstation. 

Documentation:  None  as  yet.  A  thesis  proposal  by  S.  K.  Andreadakis  for  a 

doctoral  dissertation  based  on  this  work  has  been  accepted.  An  invited  paper 
for  the  10th  IFAC  World  Congress  is  in  preparation. 


3.6  ASYNCRH0N0US  PROTOCOLS 

Background :  In  distributed  tactical  decisionmaking  organizations  (DTDMO) 
supported  by  CJ  systems,  timeliness  is  of  critical  importance.  The  ability 
of  an  organization  to  carry  out  tasks  in  a  timely  manner  is  indeed  a 
determinant  factor  of  effectiveness.  There  are  two  types  of  constraints 
which  affect  the  time-performance  of  a  DTDMO.  The  first  type  is  related  to 
the  internal  organizational  structure  that  determines  how  the  various 
operations  occur  in  the  process:  some  tasks  processed  sequentially,  while 
others  are  processed  concurrently.  The  sequential  and  concurrent  events  are 
coordinated  by  the  communication  and  execution  protocols  among  the  individual 
organization  members.  The  second  type  of  constraints  consist  of  time  and 
resource  constraints.  The  time  constraints  derive  from  the  task  execution 
times  —  the  time  necessary  to  perform  each  task.  The  organization  also 
has  limited  resources;  depending  on  which  of  the  resources  are  available  at  a 
given  instant,  some  activities  can  take  place  while  others  must  be  delayed. 

The  Petri  Net  formalism  provides  a  convenient  tool  for  analyzing  the  behavior 
of  organizations  with  asynchronous  protocols  that  allow  for  concurrent 
processing . 
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Problem  Statement:  In  earlier  work  by  Jin,  the  response  time  of  a 

decisionmaking  organization  was  computed  using  an  algorithm  based  on  the 
Petri  Net  representation.  The  definition  of  response  time  was  the  time 
interval  between  the  moment  a  stimulus  is  received  by  the  organization  and 
the  moment  a  response  is  made.  This  measure  of  performance  is  a  static 
measure  insofar  that  it  assumes  that  there  are  no  other  tasks  being  processed 
by  the  organization.  A  more  realistic  estimate  0*  response  time  will  be 
obtained,  if  the  dynamic  behavior  of  the  organization  is  taken  into  account. 
More  precisely,  the  research  problem  is  to  evaluate  th  performance  of  a  DTDMO 
with  respect  to  the  following  time-related  measures: 

(a)  Maximum  Throughput  Rate:  This  is  the  maximum  rate  at  which  external 
inputs  can  be  processed;  a  higher  rate  would  lead  to  the  formation  of 
queues  of  unbounded  length. 

(b)  Execution  Schedule:  Let  processing  of  arriving  inputs  start  at  t0  and 
let  the  inputs  be  processed  at  the  maximum  throughput  rate.  The 
earliest  instants  of  time  at  which  the  various  tasks  can  be  performed  in 
the  repetitive  process  constitute  the  optimum  execution  schedule;  any 
other  schedule  will  lead  to  longer  response  times. 

Results :  The  time-related  performance  of  a  DTDMO,  as  measured  by  the  maximum 
throughput  rate  and  the  execution  schedule,  has  been  analyzed  and  evaluated. 
The  approach  was  based  on  modeling  the  DTDMO  as  a  Timed  Petri  Net.  Two 
constraints  have  been  modeled  to  characterize  the  bounded  rationality  of 
human  decisionmakers.  The  time  associated  with  individual  processes  reflects 
a  processing  rate  limitation,  while  the  resource  limitation  models  the 
limited  capacity  of  short-term  memory,  which  bounds  the  amount  of  information 
that  a  DM  can  handle  at  the  same  time.  Both  considerations  are  modeled  as  a 
constraint  on  the  total  number  of  inputs  that  can  be  processed 
simultaneously. 
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The  maximum  throughput  rate  has  been  expressed  as  a  function  of  the  resource 
and  time  constraints  in  the  following  manner:  The  inclusion  of  the  resource 
constraints  in  the  Petri  Net  model  results  in  directed  circuits  (or  loops) 
which  are  characterized  by:  (a)  the  circuit  processing  time,  p,  defined  as 
the  sum  of  the  different  task  processing  times  of  the  circuit,  (i  represents 
the  amount  of  time  it  takes  one  input  to  complete  the  processing  operations 
of  the  circuit;  (b)  the  resources  available,  n,  which  bound  the  total  number 
of  inputs  that  can  be  processed  at  the  same  time  in  the  circuit. 

For  a  given  circuit,  the  ratio  n/\i  characterizes  the  average  circuit 
processing  rate.  The  minimum  average  circuit  processing  rate,  taken  over  all 
the  directed  circuits  of  the  net,  determines  the  maximum  throughput  rate  of 
the  deterministic  systems,  i.e.,  when  all  the  task  processing  times  are 
deterministic.  For  the  case  of  stochastic  processing  times,  an  upper  bound 
is  obtained  for  the  maximum  throughput  rate.  In  that  case,  the  average 
circuit  processing  time  can  be  computed.  The  determination  of  the  critical 
circuits,  for  which  the  corresponding  average  processing  rate  is  minimnal, 
provides  a  clear  way  of  comparing  different  organizations.  These  critical 
circuits  are  the  ones  that,  because  of  the  time  and  resource  constraints, 
bound  the  throughput  rate.  Therefore,  there  is  now  a  direct  way  to  identify 
how  different  constraints  affect  organizational  performance.  Consequently, 
the  problem  of  modifying  the  right  constraints  so  as  to  improve  the 
performance  of  the  organizations  (and  meet  mission  requirements)  becomes 
transparent . 

A  method  for  obtaining  and  analyzing  the  exact  execution  schedule  when 
processing  times  are  deterministic  has  been  developed.  A  representation, 
defined  by  the  slices  of  the  Petri  Net,  allows  for  the  precise 
characterization  of  the  causal  relations  in  the  DTDMO.  The  causality 
relationships  result  in  the  partial  ordering  of  the  different  operations. 
The  execution  schedule  so  obtained  determines  the  earliest  instants  at  which 
the  various  tasks  can  be  executed  in  real-time  for  a  process  that  occurs 
repetitively. 
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The  contribution  of  this  research,  carried  out  by  H.  P.  Hillion  under  the 
supervision  of  Dr.  A.  H.  Levis,  is  that  it  developes  two  MOPs  that 
characterize  the  time-related  behavior  of  a  distributed  tactical 
decisionmaking  organization.  Furthermore,  the  concepts  and  algorithms 
developed  are  oriented  toward  design:  they  indicate  which  design  parameters 
need  to  be  changed  to  meet  requirements. 


Documentation: 


[1]  H.  P.  Hillion.  "Performance  Evaluation  of  Decisionmaking  Organizations 
Using  Timed  Petri  Nets,"  LIDS-TH-1590,  S.M.  Thesis,  Laboratory  for 
Information  and  Decision  Systems,  MIT,  August  1986. 

[2]  H.  P.  Hillion  and  A.  H.  Levis,  "Timed  Event-Graph  and  Performance 
Evaluation  of  Systems,"  LIDS-P-1639,  Laboratory  for  Information  and 
Decision  Systems,  MIT,  January  1987. 


4.  OTHER  ACTIVITIES 

4.1  Awards 

The  IEEE  Control  Systems  Society  has  confered  the  OUTSTANDING  PAPER  AWARD  for 
a  paper  published  in  the  IEEE  Transactions  on  Automatic  Control  during  the 
years  1984-1985  to  Professors  John  N.  Tsitsiklis  and  Michael  Athans  for  their 
paper  "On  the  Complexity  of  Decentralized  Decision  Making  and  Detection 
Problems"  which  was  published  in  the  May  1985  issue  of  the  IEEE  Transactions 
on  Automatic  Control . 

The  award  was  presented  to  the  authors  at  the  25th  IEEE  Conference  on 
Decision  and  Control,  Athens,  Greece  on  December  10,  1986. 

This  paper  was  based  on  work  carried  out  under  the  DTDM  program. 
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4.2  Meetings 


A  joint  meeting  was  held  on  December  22,  1986  to  discuss  experimental 

programs  in  distributed  tactical  decisionmaking  organizations  with  the  member 
of  the  research  team  from  ALPHATECH,  Inc.,  and  the  faculty  and  students  from 
the  University  of  Connecticut.  The  meeting  was  informative  and  productive. 
It  was  agreed  to  continue  such  meetings  on  a  bimonthly  basis.  The  next 
meeting  will  be  in  February  at  the  University  of  Connecticut  and  its  focus 
will  be  the  modeling  of  resource  management  problems. 
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Distributed  Decisionmaking  with  Constrained 
Decisionmakers:  A  Case  Study 

KEVIN  L.  BOETTCHER,  member,  ieee.  and  ROBERT  R.  TENNEY,  member,  ieee 


Abstract — A  specific  distributed  decisionmaking  problem  is  considered 
that  reflects  essential  aspects  of  tactical  command  and  control  teams, 
particularly  communications  and  limitations  to  human  information 
processing  induced  because  of  time  pressure.  A  constrained  optimization 
problem  is  formulated  to  maximize  overall  team  performance  subject  to 
individual  limitations.  The  results  of  a  systematic  investigation  of  possible 
solutions  are  described  in  terms  of  performance  and  workload  interactions. 
In  particular,  optimal  solutions  arise  where  team  members  act  randomly 
and/or  introduce  errors.  Though  results  obtained  are  specific  to  the  case 
study,  a  number  of  mote  generally  applicable  principles  are  evident 

I.  Introduction 

IN  A  VARIETY  of  tactical  command  and  control  situa¬ 
tions  it  is  often  the  case  that  information  and/or  author¬ 
ity  are  distributed  among  several  commanders  or  decision¬ 
makers,  either  because  of  geographical  separation  or 
simply  because  the  amount  of  information  to  be  processed 
is  too  great.  For  the  overall  command  and  control  organi¬ 
zation  to  function  effectively  relevant  information  must  be 
exchanged  in  a  timely  manner  so  that  coordinated  and 
informed  decisions  are  made  by  individual  organization 
members.  However,  because  individual  members  are  sub¬ 
ject  to  information  processing  limitations,  it  is  necessary  to 
select  protocols  and  decisionmaking  procedures  so  that  the 
workload  remains  within  prescribed  limits.  Thus  a  key 
issue  in  the  analysis  of  distributed  decisionmaking  situa¬ 
tions  is  to  understand  how  overall  team  performance  is 
affected  by  each  individual’s  workload  limitations. 

The  purpose  of  this  paper  is  to  examine  a  specific 
distributed  decisionmaking  situation  in  detail.  Though  the 
structure  of  each  problem  component  appears  simple,  the 
analysis  of  the  overall  problem  reveals  that  complex  and 
subtle  relationships  occur,  some  of  which  give  rise  to 


tion  processing  situation  typical  of  a  command  and  control 
context.  In  the  usual  team  theoretic  analysis  a  main  goal  is 
to  obtain  normative  decision  rules  that  represent  the  de¬ 
sired  behavior  of  each  decision  agent  or  team  member  [1], 
Actual  member  behavior  may  be  different  than  normative, 
however,  due  to  unmodeled  aspects  of  human  behavior. 
The  present  formulation  explicitly  incorporates  descriptive 
models  of  actual  human  behavior  that  represent  the 
processing  load  incurred  in  task  execution.  Thus  the  prob¬ 
lem  is  to  choose  a  decision  rule  for  each  member  so  that 
team  performance  is  optimized  subject  to  feasibility  with 
respect  to  individual  workload  limits. 

The  next  section  details  the  case  study  problem.  A 
two-member  tandem  structure  is  used,  and  the  characteris¬ 
tics  of  normative  team  behavior  for  this  structure  are 
reviewed.  A  key  feature  of  team  member  decision  rules  is 
the  presence  of  thresholds  which  each  member  uses  to 
make  comparison  tests.  A  model  for  the  information 
processing  required  to  execute  such  a  test  is  then  de¬ 
scribed,  with  processing  time  used  as  the  measure  of 
workload.  The  complete  model  for  each  member's  actual 
behavior  includes  a  second  element,  however,  which 
accounts  for  behavior  when  the  processing  time  for 
threshold  tests  exceeds  the  time  allowed.  This  clement 
derives  from  human  ability  to  trade  accuracy  for  speed. 
Two  different  trade-off  mechanisms  are  illustrated,  one  for 
each  member.  The  overall  actual  behavior  and  processing 
load  realized  is  parameterized  by  the  decision  thresholds 
used  and  by  certain  other  parameters  that  figure  in  the 
speed/accuracy  trade-off  capability.  The  modified  team 
theoretic  problem  is  then  to  place  these  parameters  for 
best  team  performance  subject  to  the  processing  time  used 
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guidelines  for  examining  actual  distributed  command  and 
control  situations. 

The  case  study  to  be  considered  is  basically  a  modified 
team  theoretic  problem  that  is  motivated  by  an  informa- 
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being  within  that  available  for  each  member.  Section  III 
discusses  the  characteristics  of  the  problem  solution.  A 
particular  consideration  of  interest  is  whether,  and  if  so 
under  what  conditions,  it  remains  desirable  to  retain  the 
thresholds  obtained  in  the  original  (unconstrained)  team 
problem.  Section  IV  investigates  a  special  case  of  the 
problem  from  which  principles  of  general  interest  are 
apparent.  Finally.  Section  V  summarizes  the  paper. 

II.  Problem  Formulation 

Consider  the  situation  where  a  detection  decision  is 
continually  made  regarding  the  presence  or  absence  of  a 
particular  target,  such  as  an  enemy  submarine.  Suppose 
that  two  physically  separated  platforms  make  observations 
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Fij.  1.  Team  structure. 
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F.j-  2.  Processing  time  for  threshold  comparison  test. 


f;o  and  r21  and  lets  the  first  member  select  u,  -  1  when  he 
wants  to  indicate  that  H  «  H°.  Though  this  latter  possibil¬ 
ity  exhibits  identical  performance  here,  it  can  become  an 
important  basis  for  distinction  when  limitations  in 
processing  are  introduced. 

Information  Processing  Models 

In  reality,  the  threshold  comparison  test  in  (1)  are  to  be 
accomplished  by  humans.1  The  observation  would  be  dis¬ 
played  visually  as,  say,  a  horizontally  displaced  dot  with 
the  threshold  displayed  as  a  vertical  line.  Viewing  such  a 
display  and  selecting  a  response  based  on  the  relative 
positions  of  the  dot  and  line  takes  time.  Empirically,  the 
threshold  position  has  an  effect  on  the  time  required  to 
select  a  response.  In  particular,  a  comparison  with  a 
threshold  t  requires,  on  the  average.  tp  seconds  to  make 
where 


relevant  to  this  decision.  Because  of  the  complexities 
involved  in  analyzing  observations,  e.g..  the  interpretation 
of  sonar  data,  human  capabilities  are  used  to  process 
observations  into  assessments  of  a  target’s  presence  or 
absence.  These  assessments  take  time.  i.e.,  a  level  of 
workload  is  induced  on  the  individuals  who  are  performing 
them.  Moreover,  once  the  assessments  are  made  it  is 
necessary  to  incorporate  them  into  an  overall  decision 
regarding  a  target’s  presence  or  absence,  and  this  process 
induces  additional  workload.  In  subsequent  paragraphs  a 
team  structure  appropriate  for  this  scenario  is  suggested, 
and  a  mathematical  model  is  developed  that  captures  its 
important  aspects. 

Team  Structure 

The  organization  structure  to  be  considered  is  illustrated 
in  Fig.  1.  Each  team  member  receives  a  conditionally 
independent  Gaussian  observation  on  the  presence  or  ab¬ 
sence  of  a  given  external  event  H.  Based  on  his  observa¬ 
tion.  the  first  member  selects  one  of  two  symbols  to  send 
as  a  coded  message  to  the  second  member.  The  latter  then 
incorporates  his  own  measurement  with  the  message  to 
make  a  detection  decision  for  the  team.  In  the  absence  of 
any  other  constraints  the  decision  rules  yf  that  correspond 
to  normative  behavior  for  each  team  member,  and  which 
minimize  the  total  probability  of  error,  are  known  [2]: 


t,  *  t,(t)  *  a  -  b  •  (r)2,  a  >  0,  b&0  (3) 

as  shown  in  Fig.  2.  This  model  captures  the  fact  that 
observations  are  centered  on  zero  and  that  response  time 
tends  to  decrease  as  the  uncertainty  in  the  response  required 
decreases  [3].  In  (3)  as  t  becomes  large  in  absolute  value 
(for  b  *  0),  most  observations  will  fall  only  on  one  side  of 
t,  so  a  human  can  partially  prejudge  his  response.  Using 
the  model  in  (3)  as  a  basic  building  block,  processing  time 
descriptions  for  each  member  can  now  be  defined. 

First  Team  Member:  The  first  team  member  performs 
his  task  using  a  single  threshold.  The  processing  time 
required  to  do  this  test  is  given  by  (3);  specifically,  it  is 
denoted  by  f/1(,(/j)  -  at  -  bx-  (r1)2.  In  addition,  it  is 
assumed  that  the  input/output  behavior  realized  is  such 
that  a  flawless  comparison  can  be  made  (provided  suffi¬ 
cient  time  is  available).  Denote  by  kl(l  the  nominal  condi¬ 
tional  distribution  /»( realized  using  the  threshold 
test  The  model  is  then  that  of 
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Suppose  now  that  the  operation  of  the  team  is  such  that 
the  member  must  complete  comparison  tests  at  the  rate  of 
one  every  rt  seconds.  If  it  happens  that  f,  is  set  such  that 
tpln(t j)  >  Tj,  the  member  will  be  overloaded.  Therefore,  an 
alternative  processing  mode  is  provided:  an  option  to 
“guess.”  i.e.,  essentially  to  ignore  the  observation  yx  and 
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if  u(  -  /  (, 

1  if  y,  >  tT.  u 

0  if  v.  <  tT,.  u 


0-0,1) 
u.  ”  1 


The  decision  rules  in  (1)  are  such  that 


which  means  that  if  the  first  member  indicates  that  H  «  H" 
by  selecting  u,  -  0,  the  second  member  uses  a  threshold 
that  biases  him  to  agree  with  the  first  member's  indication. 
A  symmetric  solution  exists  that  interchanges  the  values  of 


to  respond  arbitrarily,  choosing  ux  -  1  with  some  guessing 
probability  gt.  Input/output  behavior  with  guessing  is 
modeled  by  the  conditional  distribution  where 

kl(:  p(u i  ”  °l.vi)  -  i  -  Si-  0) 

To  make  this  a  viable  option,  the  time  required  to  exercise 

1  It  is  certainly  true  lhal  the  relatively  straightforward  processing  indi¬ 
cated  by  each  decision  rule  could  be  accomplished  by  machine  However, 
for  purposes  of  illustration  and  for  investigating  the  effects  of  workload 
constraints  on  team  behavior,  the  model  used  here  is  a  reasonable 
abstraction  of  the  situation  where  humans  arc  rcqu.ted  to  make  judg¬ 
ments  based  on  noisv  observations. 
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Fig  3.  Switching  overhead  model. 


TpZ  -  L  [/>(«!  -  0  •  (^2,  -  ^2.  •  (^i)2)] 


+  <'!7(“i*())7(“rl)'  (9) 


:The  inclusion  of  a  guessing  option  is  made  somewhat  arbitrarily.  In  a 
more  complex  situation  one  mithl  consider  providing  the  member  with 
an  alternative  procedure  (hat  is  less  detailed  or  less  thorough.  Such  a 
procedure  would  save  time  but  also  would  result  in  a  response  (hat  is 
subject  to  error  or  is  otherwise  of  lesser  quality. 


it.  denoted  by  t  ,  mast  be  less  than  f;iU(/l)  for  some 
range  of  tl.z 

Because  the  team  member  has  two  options,  generally,  an 
additional  amount  of  processing  time  will  be  required  to 
switch  between  them.  Switching  overhead  has  been  ob¬ 
served  to  depend  on  switching  frequency  [4],  Specifically, 
it  can  be  modeled  by  an  expression  such  as 

<*t  •  (1  “  <7t)  •  <?i  (6) 

which  is  illustrated  in  Fig.  3.  In  (6),  q j  is  the  frequency  of 
guessing  and  d{  is  a  scale  factor.  Note  that  when  one 
option  is  used  exclusively.  (6)  is  zero. 

In  sum,  the  actual  decision  rule  executed  by  the  first 
member  is  given  by  AT,  as  follows: 

K P(ui  “  0|>’i) 

/  (1  -  *i)  +  •  (1  -  Si).  -Vi  <  h  m 

Wf(1_Si).  Ah  >  ft ' 

The  input/output  behavior  in  (7)  has  an  associated  aver¬ 
age  processing  time  of  Tpl  where 

Tpi  *  (1  ~  ?i)  '  V«(ft)  +  9i  '  ‘Pit  +  dr(l-  ?,)  •  qv 

(8) 


Fig.  4.  Second  member  ■■peed  accuracs  trade-off 


input/output  behavior  of  the  second  member,  denoted 
Af,.  is  as  follows: 


/>(« 2  ”  °l>'2) 


I  *h'  .v2  ^  f2i 

\  1  -  qZ.  V;  < 


where  qz  is  a  new  parameter  that  represents  the  likelihood 
of  threshold  comparison  errors.  In  other  words,  the  second 
member  performs  the  threshold  comparison  test  correctly 
a  fraction  (1  —  qz)  of  the  time  and  makes  an  error  on  the 
fraction  qz  of  the  observations  processed. 

The  specific  relationship  between  input/output  errors  qz 
and  time  stress  (Tpl  versus  t2)  is  based  on  a  second 
mechanism  whereby  humans  have  been  known  to  trade 
speed  for  accuracy.  Pew  [6]  has  observed  a  loglinear  rela¬ 
tionship  between  the  “odds  ratio”  (1  -  q^)/qz  and 
processing  time.  Specifically,  assume  that 


<h  ■  <k{Tpi>ri)  ■  (1  + 


The  model  given  in  (7)  and  (8)  is  basically  the  so-called 
fast-guess  model  [5],  which  reflects  one  mechanism  whereby 
humans  can  trade  speed  for  accuracy. 

Second  Team  Member:  The  second  team  member 
switches  between  two  thresholds  using  the  message  re¬ 
ceived  from  the  first  as  a  cue.  Assuming  an  overhead  for 
switching  similar  to  (6),  the  average  time  required  to 
accomplish  this  task  depends  on  the  threshold  values  and 
the  relative  frequency  of  using  them  as  follows: 


f,-(rz-Tp2)+fm,  TpZ>t2 


Tpl  <  t2 


For  analytical  convenience  it  is  assumed  that  f„  <  x. 


which  effectively  means  that  the  minimum  value  of  qz  is 
nonzero.3 


As  with  the  first  team  member,  the  second  member  is 
subject  to  a  processing  time  limit;  in  this  case  the  limit 
takes  the  form  of  a  deadline  rz.  So  long  as  TpZ  <  r2,  the 
team  member  can  accomplish  hts  processing  without  error. 
Errors  will  be  made,  however,  if  p(u:),  tzo,  and  f2l  are 
such  that  T,i  >  T:-  The  likelihood  of  errors  depends  on  the 
difference  between  rz  and  TpZ.  Expressed  analytically,  the 


The  relationship  defined  in  (11)  and  (12)  is  illustrated  in 
Fig.  4.  To  understand  the  behavior  assumed  for  the  second 
member,  consider  the  special  case  where  the  thresholds  tZi 
and  the  distribution  p(U\)  are  fixed,  implying  a  value  of 
processing  time  TpZ  for  the  second  member.  So  long  as  TpZ 
is  less  than  t2,  the  member  is  able  to  perform  his  processing 
task  at  maximum  accuracy  fm\  in  Fig.  4  this  corresponds  to 
the  segment  on  the  /  ”  fm  line.  As  r2  is  decreased  below 
TpZ,  however,  the  member  has  insufficient  time  to  perform 
his  task,  so  accuracy  begins  to  suffer;  the  logarithm  of  the 
odds  ratio  declines  linearly  with  decreasing  t2.  where  the 
rate  of  decline  is  given  by  the  parameter  fs.  Implicit  in  the 
model  is  that  accuracy  never  declines  below  /  =  0.  which 
corresponds  to  completely  random  behavior  by  the  second 
member.  Finally,  note  that  since  thev  can  be  derived  from 


3  In  (11)  and  (12)  the  deadline  for  the  second  member  is  represented  as 
a  free  variable  r.  Subsequent  analysis  presented  in  this  paper  will, 
however,  assume  that  r.  is  fixed  at  a  given  value  r.  If  r.  were  left  as  an 
independent  variable  subject  to  some  maximum  limn,  it  is  straightfor¬ 
ward  to  show  that  due  to  the  monotonic  relotionship  of  q:  and  r.  the 
second  member's  deadline  should  alwavs  be  set  ai  that  maximum 


3lo 
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Problem  Statement 


Assuming  that  the  deadline  of  the  second  member  is 
fixed  at  a  given  value  r,  -  r,,  four  independent  variables 
exist  that  have  been  specified  within  the  models  of  team 
members.  They  include  the  three  comparison  thresholds 
(;t,  f;o,  r:i)  and  the  amount  of  guessing  by  the  first  mem¬ 
ber  (<7i).  Substituting  Kj  for  y*  and  accounting  for  the 
processing  time  limitations  of  each  member,  a  constrained 
optimization  problem  can  be  formulated  with  the  objective 
of  minimizing  Ja,  the  total  error  probability  for  uz  (which 
is  also  that  of  the  team),  subject  to  meeting  the  processing 
time  limitations  of  each  member. 

Constrained  Team  Decision  Problem  (CTD):  Formally 
stated,  the  problem  is  as  follows: 


mm 

■  't  •  'a  •  ':i 

s.t. 


h<  lio< 


Tpi  <  Ti 


III.  Solution  Characteristics 


Problem  CTD  is  shown  pictorially  in  Fig.  5.  The  major 
research  issue  posed  here  is  whether  it  is  preferable  to 
leave  the  thresholds  at  their  normative  values,  i.e., 
/*,  t *q,  rfj  and  to  tolerate  any  consequent  input/output 
errors  (qz)  or  any  guessing  ),  or  to  adjust  thresholds  so 
that  <7,  and  qz  are  minimized.  The  basic  choice  is  between 
absorbing  guesses  and  input/output  errors  some  of  the 
time  to  use  quality  thresholds  most  of  the  time  or  to  use  an 
“inferior”  set  of  thresholds  all  of  the  time. 

Examination  of  problem  CTD  is  greatly  facilitated  by 
taking  advantage  of  the  fact  that  the  joint  distribution 
p(uv  H)  completely  characterizes  the  analytical  link  be¬ 
tween  team  members  [2]  as  indicated  in  Fig.  5.  This  means 
that  the  minimization  in  problem  CTD  can  proceed  in  two 
stages.  First.  t:o  and  tzl  can  be  selected  as  a  function  of 
/7(u,,  H).  Then,  since  a  one-to-one  relationship  exists  be¬ 
tween  (</,,  rt)  pairs  and  p(ux,  H)  distributions,  a  second 
minimization  can  be  performed  over  these  distributions  to 
place  and  tv 

The  following  examines  the  solution  characteristics  for 
each  optimization  stage,  beginning  with  the  second  mem¬ 
ber  and  using  the  link  represented  by  p{  tq,  H ).  Denote  by 
p  ,  the  quantity  pi  a,  *  /.  H  »  H').  In  the  sequel  it  will 
be  convenient  to  represent  the  distribution  pi  tq,  if )  as  a 
vector,  denoted  t.  with  elements  pik  as  follows: 

»  *  {?,>■  P-n-  PnY-  (l-1) 


known  human  behavior,  values  for  ft  and  fm  are  consid¬ 
ered  to  be  fixed  parameters. 


Fig.  6.  Tradeoff  between  accuracy  and  threshold  placement. 


Second  Team  Member  Operation 

The  second  member's  operating  point  strikes  a  balance 
between  improving  input/output  accuracy  by  adjusting 
thresholds  tZl  on  one  hand  and  degrading  team  perfor¬ 
mance  by  using  thresholds  that  are  no  longer  normative  on 
the  other.  To  understand  how  this  trade-off  is  made.4 
consider  the  situation  illustrated  in  Fig.  6.  For  a  given 
value  of  v,  a  set  of  thresholds  f  *  (:r)  exists  that  is  norma¬ 
tive  with  respect  to  team  performance.  Associated  with 
this  set  is  a  value  of  processing  time  T,*(t).  So  long  as 
7j,*(w)  r,,  no  issue  exists  with  respect  to  threshold 

placement  and  input/output  accuracy;  that  is.  the  second 
member  can  operate  at  maximum  accuracy  using  norma¬ 
tive  thresholds. 

However,  when  TMir)  >  r2,  both  of  these  outcomes 
cannot  be  achieved,  which  is  the  situation  illustrated  in  the 
figure.  Point  A  corresponds  to  where  the  T'A  it)  locus 
breaks  from  the  maximum  accuracy  line  (/“/„)  and.  in 
effect,  marks  the  lowest  deadline  value  at  which  maximum 
accuracy  can  be  achieved  using  normative  thresholds.  With 
r2  »  T,  as  shown,  operation  at  point  A  is  not  possible,  and 
some  adjustment  will  be  required.  One  alternative  is  to 
retain  the  normative  thresholds  for  the  given  v  value  and 
accept  the  associated  loss  in  accuracy.  This  corresponds  to 
operation  at  point  B  in  the  figure.  Another  alternative  is  to 
adjust  the  thresholds  away  from  their  normative  values  so 
that  the  processing  time  required  becomes  equal  to  that 
allowed.  This  adjustment  corresponds  to  operation  at  point 
C  in  the  figure.  By  combining  the  two  alternatives,  any 
operating  point  between  C  and  B  along  the  constant 
t2  -  r2  locus  is  also  possible. 

The  actual  operating  point  selected  depends  on  the 
marginal  changes  in  team  detection  error  as  operation 
shifts  from  B  to  C.  It  happens  in  the  present  case  that 
point  B  is  never  a  solution  to  problem  CTD.  That  is.  it  is 
always  desirable  to  adjust  the  second  member's  thresholds 
away  from  tz,(ir)  because  the  gain  represented  by  the 
improvement  in  input/output  accuracy  outweighs  the  loss 
represented  by  the  use  of  lower  quality  thresholds.  How¬ 
ever.  it  may  or  may  not  be  desirable  to  adjust  the  thresholds 
so  that  accuracy  will  be  maximized,  i.e.,  to  operate  at  point 
C.  This  latter  determination  is  made  by  examining  whether 
the  marginal  decrease  in  accuracy,  given  by  the  parameter 
/,.  exceeds  a  limit  calculated  from  values  of  fm,  r;,  and  the 
level  of  team  performance  obtained  when  input/output 


‘For  j  ngorou s  development  of  the  results  presented  here  see  the 
appendix. 
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errors  .ire  absent  Es-*enuall\.  if  the  rale  of  accuracy  de¬ 
gradation  i  ■’  i  is  great  enough,  it  is  desirable  to  operate  the 
second  member  at  his  maximum  accuracy  lev  el.  In  general, 
however.  some  trade-off  will  exist  between  the  two  ex¬ 
tremes.  and  operation  of  the  second  member  will  fall 
between  points  C  and  B 

First  Teem  \f  ember  Operation 

Turning  to  the  solution  of  pronlem  CTD  as  it  affects  the 
first  member,  the  key  issue  :s  to  identify  the  circumstances 
under  which  guessing  is  required  by  the  first  member.  A 
second  issue  is  whether  the  solution  to  problem  CTD  can 
involve  the  use  of  the  original  normative  decision  threshold 
:T .  These  issues  can  be  resolved  by  considering  in  geomet¬ 
ric  terms  how  feasible  (/,.  qx)  values  map  to  rr  values. 

For  fixed  a  priori  probabilities  on  H.  (p0.px)  it  is 
possible  to  characterize  all  rr  values  in  the  ( p0 0.  pn)  plane 
as  tl  and  qx  range  over  their  possible  values.  Using  the 
fact  that  p0l  **  Pi  -  Pa  and  that  pl0  -  p0  -  p rr  is 
completely  determined  by  p ^  and  pn.  Furthermore,  be¬ 
cause  the  first  member's  overall  behavior  is  really  the 
combination  of  two  distinct  options,  it  is  possible  to  write 
rr  in  like  terms  as  follows: 

(1  -<?i) 

'  [  Poot(!i)-  Pa  ~  Pooi(h)'  Pi  ~  /hn (O'  Pul 

+  <?i  '  [(1  ~Si)  Po-Si  -P o-(l  ~£i)  Pi-Si-PiY- 

(14) 

Recall  that  qx  is  the  fraction  of  guessing  by  the  first 
member.  The  first  term  in  brackets  in  (14)  represents  the 
distribution  p(uv  H )  corresponding  the  exclusive  use  of 
the  threshold  comparison  option.  It  depends,  as  indicated, 
on  the  value  of  tx  selected.  The  functions  />,,,( rt)  are  given 
by 

P.w(ri)-*(^).A.  i  =  0,l  (15) 

where  <!>(•)  is  the  unit  normal  cumulative  distribution 
function. 

A  region  of  possible  rr  values  is  determined  typically  as 
shown  in  Fig.  7.  The  upper  boundary  of  the  region  is  the 
locus  where  qx  «  0.  Points  Y  and  Z  correspond  to  where 

—  —oo  and  +x,  respectively.  The  lower  boundary  is 
the  locus  of  points  determined  when  qx  «  1  and  the  guess¬ 
ing  bias  ranges  from  zero  to  one.  Point  S  corresponds  to 
50/50  guessing  probabilities,  i.e..  to  where  *  0.5.  When 
viewed  as  pan  of  the  lower  boundary,  points  Y  and  Z 
correspond  to  *  1  and  0.  respectively.  In  terms  of  the 
underlying  ( rt .  qx)  values,  any  point  in  the  intenor  or  on 
the  diagonal  boundary  represents  a  nonzero  guessing  frac¬ 
tion  by  the  team  member.  Note  that  the  normative 
threshold  value  of  tx  is.  therefore,  on  the  upper  boundary 
as  illustrated.  The  geometric  representation  in  Fig.  7  has 
many  properties  in  common  with  the  receiver  operating 
characteristic  in  signal  detection  theory  ("*].  In  particular, 
better  team  performance  generally  results  when  the  operat¬ 
ing  point  in  the  (  p,„.  pu)  plane  moves  nearer  to  i  pn.  px). 


Consider  now  the  solution  of  problem  CTD  with  respect 
to  the  first  member.  Since  a  one-to-one  correspondence 
exists  between  iqA  r,)  values  and  (  p[tj.  p.A)  values,  possi¬ 
ble  solutions  can  be  examined  directly  m  terms  of  i  p <*,.  pn ) 
points.  While  Fig.  7  represents  possible  it  values,  not  all  of 
them  will  be  feasible  due  to  the  constraint  on  Tpl.  Fig.  8(a) 
shows  typically  how  this  constraint  restricts  it  values  for 
dx  =  0.  i.e.,  when  the  first  member  has  no  switching  over¬ 
head.  (A  guessing  bias  of  0.5  has  been  assumed.)  The  arc 
ACB  represents  the  locus  where  Tpl  =  and  the  shaded 
area  designates  the  region  of  feasible  it  values.  A  similar 
depiction  is  given  in  Fig.  8(b)  except  that  dx  has  increased 
from  zero  to  a  relatively  significant  value.  Here  the  arc 
ADB  represents  the  locus  where  Tpl  =  r,. 

The  solution  for  (^1.  fj)  is  found  by  searching  over 
regions  such  as  those  in  Fig.  8.  It  can  be  shown,  however, 
(see  the  Appendix)  that  a  solution  to  problem  CTD  is  such 
that  either  qx  »  0  or  Tp ,  «  rt.  This  corresponds  to  the 
upper  boundary  of  the  feasible  region.  In  terms  of  Fig.  8(a) 
and  (b)  the  solution  must  be  on  the  arcs  YaCBZ  or 
YADBZ,  respectively.  In  particular,  it  is  possible  that 
solutions  will  be  obtained  on  the  arcs  ACB  or  ADB.  which 
means  that  it  may  be  optima!  to  guess. 

This  can  be  explained  qualitatively  by  noting  that  it  is 
desired  to  operate  in  the  (Poo'/hi)  plane  as  close  as 
possible  to  the  point  where  qx  ->  0  and  r,  -  rf  (point  G). 
In  Fig.  8  neither  region  admits  the  exclusive  use  of  r*.  In 
Fig.  8(a),  however,  point  E  is  closer  than  point  B,  where 
the  former  is  such  that  qx  *  0  and  the  latter  is  the  nearest 
feasible  point  where  qx  -  0.  In  Fig.  8(b)  point  B  is  closer 
to  the  normative  solution  point.  Thus  the  solution  in  Fig. 
8(a)  is  likely  to  have  a  solution  where  qx  *  0.  while  in  Fig. 
8(b)  the  solution  will  likely  be  at  point  B.  Though  shown 
for  cases  where  dx  **  0  or  dx  *  0  this  behavior  does  not 
represent  a  special  case  tied  to  the  presence  of  switching 
overhead,  nor  is  it  dependent  on  having  the  bias  in  guess¬ 
ing  at  0.5.  Fig.  9  shows  the  same  constraints  for  a  bias  of 
S 1  »  0.75. 

Thus  as  with  the  second  member,  for  purposes  of  opti¬ 
mizing  team  performance  it  may  be  desirable  to  have  the 
first  member  behave  randomly  a  fraction  of  the  time.5 
Though  this  may  seem  counterintuitive  it  is  a  direct  conse¬ 
quence  of  the  interaction  between  performance  and 
workload.  Furthermore,  the  result  emphasizes  the  fact  that 
workload  and  performance,  though  dependent  on  the  same 
fundamental  parameters,  are  really  distinct  quantities.  This 

'Contrast  this  with  a  basic  result  of  normauve  mulupcrson  team  theory 
which  slates  that  a  deterministic  strategy  alwavs  exists  whose  perfor¬ 
mance  is  no  worse  than  ans  given  randomized  strategy. 
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Fig.  3  Constraint  on  Tfl  in  i  p^,  pn)  plane:  j,  -  0.5.  (ai  J,  -  0.  ibl  Jx  «  J. 


Fig.  9.  Constraint  on  Tp{  in  (  p^,  pn)  plane:  j,  -  0.75.  (a)  Jx  -  0.  (b)  J,  -  J. 


is  particularly  evident  when  comparing  the  region  of  possi¬ 
ble  values  for  t  m  the  ( pv,  p.A )  plane  with  the  region  of 
feasible  values.  While  the  former  is  always  convex,  the 
latter  can  be  decidedly  nonconvex. 

Reversing  Signals — An  Alternate  Solution  Concept 

The  characteristics  of  the  solution  of  problem  CTD  have 
illustrated  how  team  performance  can  be  improved  by 
carefully  adjusting  the  workload  of  individual  members. 
The  trade-off  between  workload  and  performance  can  be  a 
subtle  one.  even  in  the  particular  case  study  at  hand.  As  an 
extreme  case  in  point,  it  is  possible,  because  of  the  effects 
of  processing  time  constraints,  that  a  reversal  of  the  inter¬ 
pretation  of  the  signal  sent  from  the  First  member  to  the 
second  can  yield  a  lower  team  detection  error.  This  phe¬ 
nomenon  is  documented  in  (8).  An  intuitive  discussion  of 
why  this  can  be  the  case  follows. 

Recall  that  in  solving  for  normative  threshold  values  two 
equivalent  solutions  exist.  One  is  that  the  first  member 
indicates  H  -  Hl  by  selecting  u,  -  1  if  yl  3#  r*.  which  in 
turn  selects  a  threshold  r*  that  biases  the  second  member. 
A  symmetric  solution  is  for  the  First  member  to  send 
u.  -  0  when  y1  >  t“.  However,  the  second  member  must 
then  reverse  his  interpretation  of  the  value  of  u(  received 
when  he  selects  his  threshold  r*.  Table  1  summarizes  the 
two  possibilities.  So  long  as  processing  time  constraints  are 
not  a  factor,  both  solution  types  are  completely  equivalent. 

Suppose  the  second  member  is  constrained  in  terms  of 
processing  resources  according  to  the  model  in  (')).  Assum¬ 
ing  that  the  first  member's  operating  characteristics  are 
fixed,  the  processing  time  required  by  the  second  member 
depends  only  on  the  values  of  r*  If  ft..,  *  ft.,,  then  it  is 
entirely  possible  that  the  two  solutions  in  Table  1  mav 
have  unequal  processing  time  requirements  In  particular, 
assume  that 


TABLE  I 

Eocivalent  Normative  Solutions 


Case 

Solution 

Imlicauon  wnen  v,  >  r* 

Reiauonsiup  of  r* 

I 

regular 

«,  -  l 

Ci  >  Co 

II 

reversed 

u,  -  0 

C,  <  Co 

From  (16)  it  is  evident  that  if  the  regular  normative 
thresholds  (I)  are  implemented,  the  second  member  will  be 
forced  to  trade  accuracy  for  speed  since  his  processing 
time  requirements  exceed  the  time  allowed  ( r, ).  This  is  not 
the  case,  on  the  other  hand,  for  implementation  of  the 
“reversed”  solution.  In  fact,  this  solution  would  be  super¬ 
ior  to  any  other,  that  is.  reversing  signal  interpretation  can 
be  desirable  when  processing  limitations  must  be  taken 
into  account. 

IV.  Special  Case 

To  highlight  particular  mechanisms  of  how  one  member 
can  affect  the  other  and  also  team  performance,  consider 
the  following  special  case.  Suppose  that  the  second  mem¬ 
ber's  processing  time  is  independent  of  the  threshold  posi¬ 
tions.  i.e.,  bZl  -  0  and  that  the  switching  overhead  for  the 
second  member  is  significant.  In  addition,  assume  the 
deadline  r,  is  such  that 


which  means  that  it  takes  longer  to  use  threshold  /  than 
it  does  to  use  Finally,  assume  that  the  first  member  is 
workload  unconstrained.  For  this  special  case  problem 
CTD  can  be  summarized  in  terms  of  Fig.  10  Since  T,.  is 
independent  of  tZl.  its  variation  is  due  entirely  to  variation 
in  pin,)  which  is  determined  by  the  first  team  member 
through  placement  of  The  dependence  of  T,  on 

pi  i4 .  ”  0)  -  q,,  is  shown  in  the  upper  part  of  Fig.  1').  The 
relationship  between  TpZ  and  input  output  errors  q~ 
(through  j )  is  shown  in  the  lower  part  of  the  figure 
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Fig.  10.  Illustration  of  special  case  solution. 

Recall  (from  (12))  that  a  given  value  of  T  z  determines  a 
locus  of  /  values  as  a  function  of  rz.  With  rz  fixed  at  r;  a 
specific  operating  point  on  this  locus  is  selected.  In  ad¬ 
dition.  as  q0  moves  from  zero  to  one,  the  resulting  T,2 
values  trace  out  feasible  operating  points  in  the  lower  part 
of  the  figure,  moving  from  a  to  b  and  back  to  c.  The 
overall  solution  thus  becomes  a  matter  of  searching  over 
values  (and.  consequently,  over  q0  values)  for  the  mini¬ 
mum  error  probability. 

The  interesting  feature  of  the  minimization  in  this  spe¬ 
cial  case  is  that  the  trade-off  between  speed  and  accuracy 
exhibited  by  the  second  member  is  governed  entirely  by 
the  first  member.  Furthermore,  a  reduction  in  Tpl  depends 
mostly  on  reducing  the  switching  frequency.  If  r*  is  some¬ 
where  near  zero,  then  q£  *  0.5  and  the  optimization  prob¬ 
lem  is  essentially  one  that  must  weigh  two  alternatives: 
either  degrade  the  first  member’s  quality  of  processing  by 
adi"sting  ^  to  reduce  the  switching  load  of  the  second  and 
thereoy  reduce  qz.  or  accept  the  higher  input/output  error 
rate  of  the  second  member  in  favor  of  retaining  a  higher 
quality  of  processing  by  the  first. 

Once  the  solution  is  obtained  the  thresholds  will  be  set 
at  the  solution  values  and  the  team  will  presumably  oper¬ 
ate  as  modeled.  By  way  of  further  illustrating  how 
processing  load  and  performance  can  interrelate,  suppose 
that  after  the  team  has  been  set  into  operation  the  con¬ 
straint  on  the  first  member  becomes  binding,  say  due  to 
external  factors  that  reduce  the  value  of  r,.  As  per  design, 
the  team  member  can  resort  to  guessing  to  meet  the 
constraint.  Fig.  11  shows  a  trajectory  in  the  ( p pn) 
plane  corresponding  to  increasing  q}  for  each  of  two 
guessing  biases  g,  Point  H  corresponds  to  the  problem 
CTD  solution  operating  point.  Points  S  and  P  correspond 
to  compietels  random  operation  with  guessing  probabili¬ 
ties  of  0  5  and  1.0.  respectively  The  locus  of  qn  -  0.5  has 
aUo  been  shown. 
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Fig.  11  Illustration  of  special  case  operation. 


As  ql  increases,  the  operating  point  moves  away  from  H 
to  either  S  or  P.  Because  the  movement  is  toward  the 
diagonal  “guessing"  line,  team  performance  wall  generally 
be  worse.  However,  a  significant  qualitative  difference  is 
apparent.  Along  the  trajectory  HS.  TpZ  is  increasing  and, 
in  fact,  comes  to  rest  where  switching  frequency  is  at  its 
maximum.  This  in  turn  implies  that  the  degradation  in 
accuracy  (qz)  is  at  a  maximum,  which  adversely  affects 
team  performance.  Along  the  trajectory  HP,  however,  TpZ 
first  rises  due  to  the  increase  in  switching  but  decreases  as 
switching  overhead  goes  to  zero.  In  this  latter  case  the 
contribution  to  performance  degradation  due  to 
input/output  errors  is  less.  These  two  scenarios  illustrate 
instances  of  increasing  processing  load  and  degrading  per¬ 
formance  as  well  as  decreasing  load  and  degrading  perfor¬ 
mance.  Furthermore,  even  though  operation  at  points  P 
and  S  in  Fig.  11  correspond  to  cases  where  no  useful 
information  is  being  passed  to  the  second  member,  a 
significant  difference  exists  in  the  processing  load  induced 
by  the  first  on  the  second.  Thus  even  in  this  relatively 
simple  case  it  is  evident  that  increasing  workload  does  not 
necessarily  lead  to  improved  performance. 

V.  Summary 

This  paper  has  added  human  processing  time  models 
and  constraints  to  a  simple  team  theoretic  problem.  These 
constraints  significantly  modify  the  solution  characteris¬ 
tics.  In  particular,  partially  random  behavior  by  team 
members  can  be  optimal  either  through  the  deliberate 
selection  of  an  option  to  guess  to  relieve  time  pressure  or 
through  selection  of  thresholds  that  require  more  time  than 
is  available,  which  in  turn  induces  processing  errors. 

From  the  results  obtained  in  this  case  study  several 
guidelines  of  general  interest  are  indicated.  First,  because 
of  the  variety  of  relationships  possible  between  team  per¬ 
formance  and  individual  workload,  a  significant  step  to¬ 
ward  understanding  a  given  team  structure  is  to  identify 
which  types  are  actually  present  in  a  given  practical  situa¬ 
tion.  Since  in  the  present  case  study  even  simple  models  of 
individuals  have  led  to  complex  organization  behavior,  it 
would  appear  that  such  an  understanding  is  almost  a 
prerequisite  for  successful  team  design.  Second,  the  effects 
of  switching  as  seen  in  the  special  case  suggest  a  principle 
of  general  interest.  Given  that  switching  among  tasks  may 
require  additional  information  processing  resources  at  one 
location  and  that  the  amount  of  switching  may  be  governed 
by  a  member  at  another  location,  the  recognition  of  the 
potential  for  switching  within  a  team  structure  may  lead  to 
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a  better  understanding  of  a  specific  mechanism  that  can 
result  in  subtle  interactions  and  complex  team  behavior. 

More  generally,  the  work  addresses  a  significant  open 
question  in  the  design  of  command  and  control  systems. 
On  the  one  hand,  a  scientific  approach  to  command  and 
control  demands  the  application  of  modem  quantitative 
analytic  techniques  to  evaluate  designs  and  to  permit 
objective  trade-off  studies.  On  the  other  hand,  command 
and  control  is  dearly  human  intensive:  man  dominates 
machines  in  all  deployed  command  and  control  systems, 
and  this  is  unlikely  to  change  in  the  near  future.  A  critical 
question  then  is  how  to  deveioo  quanutative  approaches  to 
systems  as  large  as  those  found  in  command  and  control 
when  such  systems  possess  additional  complexity  by  hav¬ 
ing  many  humans  embedded  at  critical  nodes.  This  ques¬ 
tion  has  not  been  answered  in  general  by  this  paper. 
However,  the  paper  has  shown  that  at  least  for  human 
tasks  that  are  not  highly  cognitive  in  nature,  a  mathemati¬ 
cal  framework  can  be  established  that  incorporates  both 
human  and  engineering  attributes  of  a  system.  To  the 
extent  that  the  ideas  presented  here  can  be  generalized  and 
applied  to  real  problems,  command  and  control  system 
engineers  wiil  have  a  method  for  designing  and  evaluating 
human -machine  architectures  that  is  built  on  objective 
Quantitative  foundations. 


Appendix 


To  derive  the  results  discussed  in  the  paper,  it  is  useful 
to  reformulate  problem  CTD.  Define 

Uo-  fn)  * 


1  -  <t> 


+  /’oi  •  * 


f:o  -  m:i 


P:o  '  1  ~  ♦ 


[  r:t  ~ 


Equation  (13)  represents  the  detection  error  probability  of 
the  team  as  a  function  of  t.  r:o.  and  r;i,  assuming  q:  *  0 
Rewriting  J )  using  J  and  showing  the  decomposition  by 
stages,  problem  CTD  becomes 


min  [  min  { [i  -  2  •  t.  i  :o,  r:i )] 


-if.lT-.r.)  *  yi  t,  /  ....  /  ..I 


*  here  :  .  ;  i  ;s  defined  bv  4i 
Before  proceeding  ’o  an  ana.v ->f  -olut:>  u  ir.icter* -. 
;t  o,  ..-nveriicnt  to  forme  ate  a  m<  e  i  -vr  .  -n 
:r.  men  CTD  Since  ;xr. lerenden.ee  n  ttue-n..  ut  > 
md  : ..  occur,  or.iv  m  the  function  J  and  n  ,je 
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termination  of  processmg  time  Tpl.  it  is  possible  to  aggre¬ 
gate  these  thresholds  into  the  single  variable  T  .  and  to 
substitute  a  new  function  J  for  J,  where 


7(t.  Tp.)  =  min  J (t. 


In  other  words,  given  a  t  and  Tp:  value  the  relationship  of 
r:o  and  r;i  is  defined  lin  fact  they  descr.be  an  ellipse).  The 
minimization  in  (19)  generates  threshold  values  r\  that 


represent  the  solution  as  a  function  of  T  •.  Furthermore,  it 


can  be  assumed  that  the  resuiting  J  is  better  than  chance 
behavior,  i.e..  that  /  <  mm<  p0,  p:)  0.5,  which  wiil  be 

true  in  all  nondegenerate  cases  of  problem  CTD.  Using 
this  aggregation,  problem  CTD  can  be  stated  in  terms  of 
q.,  r,,  and  T  :  as  problem  CTD-R. 

Probiem  CTD-R:  The  problem  is  as  follows: 


min  .  m  -  2  •  J[  i .  Tp. ) 


<7i)- 


s.t.  Tpl  a  r. 


Second  Member  Solution  Characteristics 


L'sing  Normative  Tnresholds:  Whereas  the  minimization 
in  (19)  resulted  in  the  construction  of  two  functions 
r:,(T,:,  w).  performing  the  minimization  of  J  without  the 
constraint  in  (19)  results  in  two  different  functions  that 
represent  the  normative  values  of  r;,  for  a  given  ~  value. 
(Included  in  this  set  is  the  pair  of  thresholds  that  define 
y'.)  Denote  these  normative  thresholds  by  r’lT),  and 
denote  by  T,*<t)  the  processing  time  required  by  the 
second  member  when  they  are  used. 

In  problem  CTD-R_the  first  stage  minimization  is  that 
of  finding  a  value  of  72.  that  solves 

dJ  da. 


i  -  :  -J\ 


The  issue  ai  hand  is  whether  Tp*\  *t  satisfies  <20)  Because 
Tp it)  represents  a  global  minimum  of  J  :he  first  :erm  in 
(20)  is  zero  how  if  f.*,  -  %  the  second  term  is  also 
zero  since  q.  Joes  r.oi  aeren.l  -n  f,  ;n  this  region.  Thus 
normative  thresholds  are  s.  iu;..  n->  on!--  wnen  the 

processing  lime  thev  require  !>  es  not  exceed  tie  deadline 
This  is  reasonable  since  ir.  ,ui  ,  si  men:  of  thresholds 
would  have  no  effect  on  .npul  output  errors 

However.  T,“<  ~  1  •  *  lead-  *.>  a  different  result.  In  this 
situation  q.  is  monotonic.iilv  ncreasing  with  T,:  Further¬ 
more,  since  J  <  0.5  as  discussed  earlier,  it  is  true  that  the 


second  term  is  nonzero,  and  hence  72*oti  does  not  solve 

P  - 


i  20).  This  result  means  that  if  the  processing  time  required 
by  use  of  the  normative  thresholds  is  greater  than  that 
allowed,  it  is  alwavs  desirable  to  adiust  t:il  and  t to 
reduce  T,  and  iherehv  reduce  the  second  member's 
.iiput  ‘utp-it  Kcurac*.  •  as  refected  n  the  p  irameter  a 
l/ei.rc.r,'  So.  rut  V/,  r;v-  /•!,•••„•  t  Er-  r;  Ijiven 

the  '■  r  •;  me  r.*su,t  the  uuee  .  n  i r  e .  is  to  whe'1  cr 
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input  output  accuracy  should  be  maximized.  even  at  the 
expense  of  the  threshold  settings  and  their  impact  on 
detection  performance.  In  terms  of  problem  CTD-R  this 
issue  is  one  of  whether  T.  =  t.  is  a  solution  to  the  inner 

/Lr  — 

minimization,  given  that  T’A-r)  >  rz.  or  whether  TpZ  >  r, 
is  a  solution  instead.  Its  resolution  depends  on  how  drasti¬ 
cally  the  trade  of  speed  for  accuracy  is  made  by  the  team 
member  which  is  modeled  by  the  parameter  /,. 

To  investigate  this  issue  properly,  add  another  con¬ 
straint  to  problem  CTD-R  in  the  inner  stage  that  restricts 
values  of  T  •  with  respect  to  r;.  The  result  is  the  problem 

A*'Tp:)  -  [l  f,;i]  ■g:[fpz.rz)  Cl) 


nun 


s.t. 


*  <  Tfi 


where  it  is  assumed  that  T,m- ( r )  >  r,.  The  necessarv  condi- 
:  of 

Na¬ 


tions  for  a  solution  value  of  7C  are 

P- 


dTpi 


[1  -2-7J-M-0  (22a) 


1-1  £ 


Furthermore, 


daz(  r;,  t-  ) 


3T„ 


(f :J 


-2 


C3) 


P* 


Substituting  (23)  into  (22a)  and  rearranging  gives 


f,  >  e~U- 


1  - 


[  1  -  J(ir,  t;) 


dl{tr,rz) 


dTp  2 


~F, 

(24) 


First  Member  Solution  Characteristics 


!  o 


^  / 

Fit.  12.  Constant  contours  in  (  plt0.  /?,, )  plane 


( pm,  pu)  pairs  exist  on  the  boundary  of  R.  Denote 
the  pair  on  the  lower  diagonal  boundary  by 

(PooglQo)-  Pu^Qq))  and  the  on  the  uPPer  n&ht 
boundary  by  (Poo„(<7o)-  RiuMfo))-  Then  all  possible 
( p oo,  pu)  values  in  R  can  be  determined  from  values  of  q0 
and  5  using  the  expression 


Poo 
P  n 


(1-5)- 


Roo*(?o) 
P  u«(?o) 


+  S  ■ 


M-  (?:-  T,z)  =  0  (22b) 

P>0.  (22c) 

and  the  issue  is  whether  TpZ  *  r;  is  a  solution  to  (22).  At 
T  j  =  r,,  qz  is  at  its  minimum:  qz  =  (1  +  exp  (/„))' 


PooJ  ?o ) 

Ruu( ?o) . 

5  €[0,1].  (26) 

Conversely,  only  values  in  R  can  be  reached  by  (26). 
Consequently,  it  is  possible  to  search  over  (q0,  S)  pairs  to 
accomplish  the  outer  minimization  in  problem  CTD. 

To  set  up  the  general  solution  in  terms  of  (q0,  8)  pairs, 
consider  first  a  special  case  of  problem  CTD  where  the 
constraint  on  the  first  member  is  not  binding  and  all 
possible  v  values  are  feasible.  In  terms  of  qQ  and  5 
problem  CTD  can  be  written  as 

min{  min  [qz  +  (1  -  2qz)  •/}}.  (27) 

‘to- S  1  '»•  'Jl  ' 

However,  an  equivalent  problem  is  obtained  by  rearrang¬ 
ing  the  order  of  minimization: 


min  (  min  ( min  { qz  +  (1  -  2 qz)  ■  J})\ ■  (28) 

?0  ''lO.'ll  J  ' 


where  Ft  is  a  nonnegative  quantity.  The  relationship  in 
(23)  must  be  satisfied  if  TpZ  —  tz  is  a  solution  to  (22).  The 
parameter  fs  models  the  rate  at  which  input/ output  errors 
increase  as  the  processing  time  required  increases  beyond 
the  deadline.  If  f,  >  Ft,  then  the  marginal  increase  in  qz  is 
great  enough  such  that  it  is  optimal  to  minimize 
input/output  errors  and  to  adjust  thresholds  accordingly. 
If  ft  <  Ft,  then  a  compromise  exists  between_the  two 
extremes — minimum  qz  at  TpZ  or  minimum  J  at  Tpl  *  TpZ 
—  that  gives  better  overall  team  performance. 


The  advantage  of  doing  so  is  that  for  given  r;o,  rzi,  and  q0 
the  value  of  qz  is  fixed.  This  means  that  minimization  over 
8  affects  onlv  J.  As  a  shorthand,  define 


<t> 


—  m 


Ik 


<J> 


i,  k  £  {0,1}.  (29) 


As  indicated  earlier,  the  solution  to  problem  CTD  is 
found  by  searching  over  regions  such  as  those  in  Fig.  7.  It 
is  not  necessary  to  consider  every  feasible  ( p^.  p.A)  point, 
however.  Consider  again  the  region  in  the  ( p^.  pu)  plane 
that  represents  possible  p tu,.  H)  values.  Denote  this  re¬ 
gion  by  R  and  uiso  define  qQ  to  be  the  quantity  p i  u.  =  0). 
In  terms  of  r. 


Substituting  (29)  into  (18)  and  rewriting  in  terms  of  (q0,  5), 
J  can  be  expressed  as 

Ji.tr ,  r  2o  •  ^;i )  m  [(I  —  5)  •  Pooyi  <7o )  *  5poos(  <?o  l] 

■  (  *,o  —  *^oo )  Po  ’  (I  ~  ) 

-*•  [(1  ~  5)  •  Pi-Jqo)  -  5  ■  /?;;/ q0)] 
•(♦n  ~  foi)  *  Pi  ■  lo-  (301 

For  given  values  of  tzo.  tzi.  and  qn  consider  the  minimi¬ 
zation  over  8  in  (28),  which  is  simply  the  minimization  of 
J  with  respect  to  8.  Therefore,  differentiate  (30)  with 
respect  to  5.  The  result  yields 
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. .  .  plane,  constant  q  contours 

are  lines  with 
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positive  slope 

as  shown  in  Fig.  12.  For  each 

q, j  value  two 
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Because  of  the  parameterization  in  terms  of  q,z  and  the 
properties  of  R  it  is  true  that 

Poo^iPo) 

Pn^Po^  ^  P:i*(  Jo  ’■ 

Equality  in  (321  and  (33)  only  occurs  at  the  extremes  w  here 
qQ  =  0  or  1.  Sin^e  these  two  situations  are  not  of  particular 
interest  'with  respect  to  the  subsequent  conclusions,  a  strict 
inequality  can  be  assumed  in  (32)  and  (33).  Now.  if 
r,j  <  r.Q,  then  strict  ineoualities  e.xist  between  (t>  and 
*><: 

*;o  <  *jo  I3A) 
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In  this  situation  the  right-hand  side  of  (31)  is  stnctly 
positive,  which  means  that  /  increases  with  increasing  5. 
Thus  the  minimizing  5  is  zero,  which  means  that  the 
solution  is  on  the  upper  boundary  of  R.  A  complementary 
situation  obtains  for  r;Q  <  r;i:  5  =  1  and  the  solution  is  on 
the  lower  boundary.  For  the  case  where  r;o  =  rzi  any  value 
of  5  is  a  solution;  5  =  0  is  arbitrarily  specified. 

Since  the  observations  made  with  respect  to  (31)  are 
valid  for  any  q0,  the  general  conclusion  is  that  solutions  to 
problem  CTD  are  such  that  they  fall  on  the  boundary  of 
R.  Furthermore,  it  can  be  argued  on  intuitive  grounds  that 
the  solution  must  be  on  the  upper  boundary.  This  is 
reasoned  as  follows.  For  given  qQ,  knowing  that  5  =  0  or  1 
in  effect  reduces  the  problem  in  (28)  to  two  minimizations 
over  r;Q,  tzl: 

min  q:  +  (1  -  2qz)  ■  Jjq0)  (36) 

':<>•  ':i 


min  qz  +  (1  -  2qz)  ■  J  {q0 ) 


(37) 


where  / a  and  J{  represent  the  values  of  J  on  the  upper  and 
lower  boundaries  of  R.  respectively.  By  analogy  with  the 
receiver  operating  characteristic,  however,  the  lower 
boundary  represents  purely  random  responses  by  the  first 
member.  Furthermore,  because  since  q0  is  given,  the  effect 
on  qz  by  the  first  member  is  the  same  in  (36)  and  (37). 
Finally,  no  restrictions  are  on  tZl  in  either  case.  Given 
these  facts,  the  issue  is  whether  the  solution  in  (36)  yields  a 
smaller  than  in  (37).  Since  (36)  represents  operation  at  a 
point  where  the  first  member  is  providing  some  useful 
indication  to  the  second  member,  it  can  be  concluded  that 
the  team  can  do  no  worse  in  (36)  than  in  (37)  because  in 
the  latter  case  no  useful  information  is  provided  by  the 
first  member. 

Tiie  foregoing  discussion  has  been  made  for  the  special 
case  where  the  entire  region  of  realizable  (  p  „.  pA)  pairs 
was  also  feasible.  If  the  processing  time  constraint  on  the 
first  member  is  binding,  then  not  all  of  R  is  feasible  as 
illustrated  in  Figs.  3  and  9.  The  parameterization  of 
(  P  «o  P. i*  pairs  In  terms  of  q„  and  8  must  be  adjusted  in 
this  case  «t  that  onlv  feasible  (  p pA)  pairs  are  obtained. 
This  can  be  done  simple  by  restricting  5.  Tiiat  is.  for  each 
.  value  a  set  of  5  values  that  correspond  to  feasible 
{  p  p  A 1  pairs  wiil  exist.  Denote  this  set  bv  Ai Thus 


the  problem  in  (2~)  is  modified  to 

min (  min  [qz  ~  (1  -  lqz)  ■  J)  1 .  (38) 

*  lio’  -:i  ' 

s.t.  5  ■=  Ai  </„) 

The  arguments  made  earlier  with  respect  to  3J/38  are 
unchanged,  however.  It  is  still  desirable  to  place  5  at  either 
its  mxximum  or  minimum  value.  This  means  that  solutions 
to  1 38 1  will  enher  be  on  the  lower  diagonal  or  on  the  upper 
boundary  of  the  region  representing  feasible  (p.M.pzl) 
values.  Furthermore,  the  same  line  of  reasoning  can  be 
used  to  argue  that  the  upper  boundary  represents  a  uni¬ 
formly  better  solution  point  for  a  given  q0.  Taking  this  to 
be  the  case,  the  general  conclusion  is  that  solution  to 
problem  CTD  is  such  that  either 

*i-0  or  Ta  =  v  (39) 
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